Towards a Relation Between Learning Agents and Evolutionary Dynamics

نویسندگان

  • Karl Tuyls
  • Tom Lenaerts
  • Katja Verbeeck
  • Sam Maes
  • Bernard Manderick
چکیده

Modeling learning agents in the context of Multi-agent Systems requires insight in the type and form of interactions with the environment and other agents in the system. Usually, these agents are modeled similar to the different players in a standard game theoretical model. In this paper we examine whether evolutionary game theory, and more specifically the replicator dynamics, is an adequate theoretical model for the study of the dynamics of reinforcement learning agents in a multi-agent system. As a first step in this direction we extend the results of [1, 9] to a more general reinforcement learning framework, i.e. Learning Automata.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A new approach on studying the stability of evolutionary game dynamics for financial systems

‎Financial market modeling and prediction is a difficult problem and drastic changes of the price causes nonlinear dynamic that makes the price prediction one of the most challenging tasks for economists‎. ‎Since markets always have been interesting for traders‎, ‎many traders with various beliefs are highly active in a market‎. ‎The competition among two agents of traders‎, ‎namely trend follo...

متن کامل

Adaptive agents on evolving networks

In this work we study the learning dynamics for agents playing games on networks. We propose a model of network formation in repeated games where players strategically adopt actions and connections simultaneously using a reinforcement learning scheme which is called Boltzmann-Q-learning. This adaptation scheme in the continuous time limit has a proven relation to the evolutionary game theory th...

متن کامل

تحلیل رفتار اوپک با رویکرد نظریه بازی تکاملی

This paper implements an approach to examine economic problems in which rational agents interact in dynamic markets. We use evolutionary game theory and agent-based modeling in tandem as a means to address intertemporal problems that display evolutionary attributes. This study examines the behavior of the Organization of Petroleum Exporting Countries (OPEC) in the global oil markets during the ...

متن کامل

Learning with neighbours Emergence of convention in a society of learning agents

I present a game-theoretical multi-agent system to simulate the evolutionary process responsible for the pragmatic phenomenon division of pragmatic labour (DOPL), a linguistic convention emerging from evolutionary forces. Each agent is positioned on a toroid lattice and communicates via signaling games, where the choice of an interlocutor depends on the Manhattan distance between them. In this ...

متن کامل

A MODEL FOR EVOLUTIONARY DYNAMICS OF WORDS IN A LANGUAGE

Human language, over its evolutionary history, has emerged as one of the fundamental defining characteristic of the modern man. However, this milestone evolutionary process through natural selection has not left any ’linguistic fossils’ that may enable us to trace back the actual course of development of language and its establishment in human societies. Lacking analytical tools to fathom the cr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002